// 用于标识符匹配数组内名字的方法
export const getName = (key, arr, id, name) => {
    if (arr == undefined) {
        return ''
    }
    let a = ''
    arr.forEach(element => {
        if (element[id] === key) {
            a = element[name]
        }
    })
    return a
}

// 用于将数组变成树结果数组
export function tranListToTreeData(list, id, parentId) {
    // 最终要产出的树状数据的数组
    const treeList = []
    // 所有项都使用对象存储起来
    const map = {}

    // 建立一个映射关系：通过id快速找到对应的元素
    list.forEach(item => {
      if (!item.children) {
        item.children = []
      }
      map[item[id]] = item
    })

    list.forEach(item => {
      // 对于每一个元素来说，先找它的上级
      //    如果能找到，说明它有上级，则要把它添加到上级的children中去
      //    如果找不到，说明它没有上级，直接添加到 treeList
      const parent = map[item[parentId]]
      // 如果存在上级则表示item不是最顶层的数据
      if (parent) {
        parent.children.push(item)
      } else {
        // 如果不存在上级 则是顶层数据,直接添加
        treeList.push(item)
      }
    })
    // 返回出去
    return treeList
}
